In 1959 Black joined a group of musicians which became Bill Black's Combo. The lineup was Black (bass), Joe Lewis Hall (piano), Reggie Young (guitar), Martin Willis (saxophone), and Jerry Arnold (drums).